TS 101 109 V5.1.0 (1998-07) 



Technical Specification 



Digital cellular telecommunications system (Phase 2+); 

Universal Geographical Area Description (GAD) 

(GSM 03.32 version 5.1.0 Release 1996) 



GS 




® 



GLOBAL SYSTEM FOR 
MOBILE COMMUNICATIONS 





European Telecommunications Standards Institute 



GSM 03.32 version 5.1 .0 Release 1 996 2 TS 1 01 1 09 V5.1 .0 (1 998-07) 



Reference 



DTS/SMG-030332QR1 (a9o02ic3.PDF) 

Keywords 

Digital cellular telecommunications system, 

Global System for Mobile communications (GSM) 



ETSI Secretariat 

Postal address 



F-06921 Sophia Antipolis Cedex - FRANCE 

Office address 

650 Route des Lucioles - Sophia Antipolis 

Valbonne - FRANCE 

Tel . : +33 4 92 94 42 00 Fax: +33 4 93 65 47 1 6 

Siret N ° 348 623 562 0001 7 - NAF 742 C 
Association a but non lucratif enregistree a la 
Sous-Prefecture de Grasse (06) N° 7803/88 



Internet 



secretariat@etsi.fr 
http://www.etsi.fr 



Copyright Notification 



No part may be reproduced except as authorized by written permission. 
The copyright and the foregoing restriction extend to reproduction in all media. 

© European Telecommunications Standards Institute 1998. 
All rights reserved. 



GSM 03.32 version 5.1 .0 Release 1 996 3 TS 1 01 1 09 V5.1 .0 (1 998-07) 



Contents 



Intellectual Property Rights 4 

Foreword 4 

1 Scope 5 

2 Normative references 5 

3 Definitions and abbreviations 5 

3.1 Definitions 5 

3.2 Abbreviations 5 

4 Reference system 6 

5 Shapes 6 

5.1 Ellipsoid Point 6 

5.2 Ellipsoid point with uncertainty circle 7 

5.3 Polygon 7 

6 Coding 8 

6.1 Point 8 

6.2 Uncertainty 9 

7 General message format and information elements coding 9 

7.1 Overview 9 

7.2 Type of Shape 10 

7.3 Shape description 10 

7.3.1 Ellipsoid Point 11 

7.3.2 Ellipsoid Point with uncertainty Circle 12 

7.3.3 Polygon 13 

Annex A (informative): Element description in compact notation 14 

Annex B (informative): Status of GSM 03.32 15 

History 16 



GSM 03.32 version 5.1 .0 Release 1 996 4 TS 1 01 1 09 V5.1 .0 (1 998-07) 



Intellectual Property Rights 



IPRs essential or potentially essential to the present document may have been declared to ETSI. The information 
pertaining to these essential IPRs, if any, is publicly available for ETSI members and non-members, and can be found 
in SR 000 314: "Intellectual Property Rights (IPRs); Essential, or potentially Essential, IPRs notified to ETSI in respect 
of ETSI standards", which is available free of charge from the ETSI Secretariat. Latest updates are available on the 
ETSI Web server (http://www.etsi.fr/ipr or http://www.etsi.org/ipr). 

Pursuant to the ETSI IPR Policy, no investigation, including IPR searches, has been carried out by ETSI. No guarantee 
can be given as to the existence of other IPRs not referenced in SR 000 314 (or the updates on the ETSI Web server) 
which are, or may be, or may become, essential to the present document. 



Foreword 



This Technical Specification (TS) has been produced by the Special Mobile Group (SMG) of the European 
Telecommunications Standards Institute (ETSI). 

This specification defines an intermediate universal Geographical Area Description within the digital cellular 
telecommunications system. 

The contents of this specification are subject to continuing work within SMG and may change following formal SMG 
approval. Should SMG modify the contents of this specification it will then be republished by ETSI with an identifying 
change of release date and an increase in version number as follows: 

Version 5.x.y 

where: 

5 GSM Phase 2+ Release 1996 

x the second digit is incremented for all other types of changes, i.e. technical enhancements, corrections, 
updates, etc.; 

y the third digit is incremented when editorial only changes have been incorporated in the specification. 



GSM 03.32 version 5.1 .0 Release 1 996 5 TS 1 01 1 09 V5.1 .0 (1 998-07) 



1 Scope 



This Technical Specification (TS) defines an intermediate universal Geographical Area Description which subscriber 
applications or GSM services can use and the network can convert into an equivalent radio coverage map. 

For GSM services which involve the use of an "area", it can be assumed that in the majority of cases the Service 
Requester will be forbidden access to data on the radio coverage map of a particular PLMN and that the Service 
Requester will not have direct access to network entities (e.g. BSC/BTS). 

The interpretation by the PLMN operator of the geographical area in terms of cells actually used, cells that are partly 
within the given area and all other technical and quality of service aspects are out of the scope of this specification. 



Normative references 



References may be made to: 

a) specific versions of publications (identified by date of publication, edition number, version number, etc.), in 
which case, subsequent revisions to the referenced document do not apply; or 

b) all versions up to and including the identified version (identified by "up to and including" before the version 
identity); or 

c) all versions subsequent to and including the identified version (identified by "onwards" following the version 
identity); or 

d) publications without mention of a specific version, in which case the latest version applies. 

A non-specific reference to an ETS shall also be taken to refer to later versions published as an EN with the same 
number. 

[1] GSM 01.04: "Digital cellular telecommunications system (Phase 2+); Abbreviations and 

acronyms". 

[2] GSM 04.07: "Digital cellular telecommunications system (Phase 2+); Mobile radio interface 

signalling layer 3 General aspects". 

[3] Military Standard WGS84 Metric MIL-STD-2401 (1 1 January 1994): "Military Standard 

Department of Defence World Geodetic System (WGS)". 



3 Definitions and abbreviations 

3.1 Definitions 

For the purposes of this specification, the following definitions apply: 

Service Requester: Entity, which uses the Geographical Area Description in any protocol to inform the network about a 
defined area 

3.2 Abbreviations 

In addition to those mentioned below, abbreviations used in this specification are listed in GSM 01.04. 

For the purposes of this specification, the following abbreviations apply: 

GAD Geographical Area Description 

GPS Global Positioning System 

WGS World Geodetic System 
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Reference system 



The reference system chosen for the coding of locations is the World Geodetic System 1984, (WGS 84), which is also 
used by the Global Positioning System, (GPS). The origin of the WGS 84 co-ordinate system is the geometric centre of 
the WGS 84 ellipsoid. The ellipsoid is constructed by the rotation of an ellipse around the minor axis which is oriented 
in the North-South direction. The rotation axis is the polar axis of the ellipsoid, and the plane orthogonal to it and 
including the centre of symmetry is the equatorial plane. 

The relevant dimensions are as follows: 

Major Axis (a) = 6378137 m 

Minor Axis (b) = 6356752,314 m 

a 2_ b 2 

First eccentricity of the ellipsoid = = — = 0,0066943800668 

b 2 

Co-ordinates are then expressed in terms of longitude and latitude relevant to this ellipsoid. The range of longitude is 
-180° to +180°, and the range of latitude is -90° to +90°. 0° longitude corresponds to the Greenwich Meridian, and 
positive angles are to the East, while negative angles are to the West. 0° latitude corresponds to the equator, and positive 
angles are to the North, while negative angles are to the South. Altitudes are defined as the distance between the 
ellipsoid and the point, along a line orthogonal to the ellipsoid. 



Shapes 



The intention is to incorporate a number of different shapes, that can be chosen according to need. In this version only a 
minimum number of shapes are described. 

Ellipsoid Point; 

Ellipsoid point with uncertainty circle; 

Polygon. 

Each shape is discussed individually. 



5.1 Ellipsoid Point 



The description of an ellipsoid point is that of a point on the surface of the ellipsoid, and consists of a latitude and a 
longitude. In practice, such a description can be used to refer to a point on Earth's surface, or close to Earth's surface, 
with the same longitude and latitude. No provision is made in this version of the standard to give the height of a point. 

Figure 1 illustrates a point on the surface of the ellipsoid and its co-ordinates. 

The latitude is the angle between the equatorial plane and the perpendicular to the plane tangent to the ellipsoid surface 
at the point. Positive latitudes correspond to the North hemisphere. The longitude is the angle between the half -plane 
determined by the Greenwich meridian and the half -plane defined by the point and the polar axis, measured Eastward. 
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Figure 1 : Description of a Point as two co-ordinates 



5.2 Ellipsoid point with uncertainty circle 

The "ellipsoid point with uncertainty circle" is characterised by the co-ordinates of an ellipsoid point (the origin) and a 
distance r. It describes formally the set of points on the ellipsoid which are at a distance from the origin less than or 
equal to r, the distance being the geodesic distance over the ellipsoid, i.e., the minimum length of a path staying on the 
ellipsoid and joining the two points, as shown in figure 2. 

As for the ellipsoid point, this can be used to indicate points on the Earth surface, or near the Earth surface, of same 
latitude and longitude. 

The typical use of this shape is to indicate a point when its position is known only with a limited accuracy. 




Figure 2: Description of an uncertainty Circle 



5.3 Polygon 



A polygon is an arbitrary shape described by an ordered series of points (in the example pictured in the drawing, A to 
E). The minimum number of points allowed is 3, and the maximum number of points allowed is 15. The points shall be 
connected in the order that they are given. A connecting line is defined as the line over the ellipsoid joining the two 
points and of minimum distance (geodesic). The last point is connected to the first. The list of points must respect a 
number of conditions: 
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a connecting line shall not cross another connecting line; 

two successive points must not be diametrically opposed on the ellipsoid. 

The described area is situated to the right of the lines with the downward direction being toward the Earth's centre and 
the forward direction being from a point to the next. 

NOTE: This definition does not permit connecting lines greater than roughly 20 000 km. If such a need arises, the 
polygon can be described by adding an intermediate point. 

Computation of geodesic lines is not simple. Approximations leading to a maximum distance between the computed line 
and the geodesic line of less than 3 metres are acceptable. 




Figure 3: Description of a Polygon 



Coding 



6.1 



Point 



The co-ordinates of an ellipsoid point are coded with an uncertainty of less than 3 metres 

The latitude is coded with 24 bits : 1 bit of sign and a number between and 2 23 -l coded in binary on 23 bits. The 
relation between the coded number N and the range of (absolute) latitudes X it encodes is the following (X in degrees): 

N< — X<N + 1 
90 



except for N=2 -1, for which the range is extended to include N+l. 

The longitude, expressed in the range -180°, +180°, is coded as a number between -2 23 and 2 23 -l, coded in 2's 
complement binary on 24 bits. The relation between the coded number N and the range of longitude X it encodes is the 
following (X in degrees): 

~24 

N<-—X<N + l 
360 
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6.2 Uncertainty 



A method of describing the uncertainty has been sought which is both flexible (can cover wide differences in range) and 
efficient. The proposed solution makes use of a variation on the Binomial expansion. The uncertainty r, expressed in 
km, is mapped to a number K, with the following formula: 



r = c((l + x) K -l) 



with C = 10 and x = 0,1. With < K < 127, a suitably useful range between and 1800 kilometres is achieved for the 
uncertainty, while still being able to code down to values as small as 1 metre. The uncertainty can then be coded on 7 
bits, as the binary encoding of K. 

Table 1 : Example values for the uncertainty Function 



Value of K 


Value of uncertainty 





m 


1 


1 m 


2 


2.1 m 


- 


- 


20 


57.3 m 


- 


- 


40 


443 m 


- 


- 


60 


3 km 


- 


- 


80 


20 km 


- 


- 


100 


138 km 


- 


- 


120 


927 km 


- 


- 


127 


1800 km 



7 General message format and information elements 

coding 

This clause describes a coding method for geographical area descriptions. A geographical area description is coded as a 
finite bit string. In the figures, the bit string is described by octets from top downward, and in the octet from left to right. 
Number encoding strings start with the most significant bit. 



7.1 Overview 

A bit string encoding a geographical description shall consist of the following parts: 

- Type of Shape; 

Shape Description. 

Such a bit string is usually part of an information element. The structure of the information element (e.g., element 
identifier, length) depends on the protocol in which the message containing the description is defined, and is specified in 
the protocol specification. 

This organisation is illustrated in the example shown in Figure 4. 
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8 7 6 5 4 3 2 1 



Type of shape 



Shape description 



Octet 1 



Octet 2 



Etc. 



Figure 4: Example 



7.2 Type of Shape 



The Type of Shape information field identifies the type which is being coded in the Shape Description. The Type of 
Shape is coded as shown in Table 2. 

Table 2: Coding of Type of Shape 



Bits 




432 1 




0000 


Ellipsoid Point 


0001 


Ellipsoid point with 
uncertainty Circle 














010 1 


Polygon 










other values 


reserved for future use 



7.3 Shape description 



The shape description consist of different elements. 
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7.3.1 Ellipsoid Point 

The coding of a point is described in Figure 5. 



8 


7 


6 5 


4 3 2 1 











spare 


S 




Degrees of latitude 






Degrees of longitude 





Octet 1 
Octet 2 
Octet 3 
Octet 4 
Octet 5 
Octet 6 
Octet 7 



Figure 5: Shape description of a point 



S : Sign of latitude 

Bit value North 

Bit value 1 South 
Degrees of latitude 

Bit 1 of octet 4 is the low order bit 
Degrees of longitude 

Bit 1 of octet 7 is the low order bit 
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7.3.2 Ellipsoid Point with uncertainty Circle 



8 7 6 5 4 3 2 1 






1 


spare 


Octet 1 


s 




Octet 2 


Degrees of latitude 


Octet 3 




Octet 4 




Octet 5 


Degrees of longitude 


Octet 6 




Octet 7 



spare 


Uncertainty code 


Octet 8 



Figure 6: Shape description of an ellipsoid point with uncertainty circle 
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7.3.3 Polygon 



Sn 



8 


7 6 5 


4 3 2 1 





1 1 


Number of points 


S1 




Degrees of latitude of point 1 






Degrees of longitude of point 1 





Degrees of latitude of point n 



Degrees of longitude of point n 



Octet 1 



Octet 2 



Octet 3 



Octet 4 



Octet 5 



Octet 6 



Octet 7 



Octet 6n-4 



Octet 6n-3 



Octet 6n-2 



Octet 6n-1 



Octet 6n 



Octet 6n+1 



Figure 7: Shape description of a polygon 



The number of points field encodes in binary on 4 bits the number n of points in the description, and ranges 
from 3 to 15. 
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Annex A (informative): 

Element description in compact notation 

The notation is the one described in GSM 04.07. 



<Geographical Area Description> ::= 
<Point> I 

<Point with uncertainty> I 
<Polygon> ; 

<Point> : := 

0000 <spare>(4) 
<Point co-ordinates> ; 

<point co-ordinates> ::= 

<Latitude sign : bit> <Unsigned latitude : bit string(23)> 
<Longitude : bit string(24)> ; 

<Point with uncertainty> ::= 

0001 <spare>(4) 
<Point co-ordinates> 

<spare bit> <Uncertainty: bit string(7)> ; 

<Polygon> ::= 

0101 <Number of points> 

<Point co-ordinates>(val(Number of points)) ; 

<Number of points> ::= 

0011 I 0100 I 0101 I 0110 I 0111 I 1000 I 1001 I 1010 I 
1011 I 11001 1101 I 11101 1111 ; 
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Annex B (informative); 
Status of GSM 03.32 



Status 

of 

Technical Specification GSM 03.32 


Date 


Version 


Remarks 






No Phase 1 version 


October 1997 


5.0.0 


Specification approved by SMG#23 


June 1998 


5.1.0 


CR 03.32-A001rl (cat F) (WI: CAMEL Phase 1) approved by SMG#26 


Text and figures: WinWord 7.0 

Stylesheet: etsiw_70.dot 

Rapporteur: 
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